package 第五章重载;
//使用递归求1～N的和

public class Recursion03 {

    public static void main(String[] args) {
        //递归调用求和
        System.out.println(sumInt(4));
    }

    public static int sumInt(int n) {
        // 4+3+2+1;
        //n+sum(n-1)+...
        if (n == 1) { //              从4开始递归
            return 1;
        }
        return n + sumInt(n - 1);
    }

    // public static int sumInt(int n){
    //     //1+2+3+4
    //     if (i==n) {
    //         return n;
    //     }
    //      return  ( 1+sumInt(i+1));


}







